Averages of Ramanujan sums: note on two papers by E. Alkan
نویسندگان
چکیده
منابع مشابه
Ramanujan Sums as Supercharacters
The theory of supercharacters, recently developed by DiaconisIsaacs and André, can be used to derive the fundamental algebraic properties of Ramanujan sums. This machinery frequently yields one-line proofs of difficult identities and provides many novel formulas. In addition to exhibiting a new application of supercharacter theory, this article also serves as a blueprint for future work since s...
متن کاملLegendre Ramanujan Sums transform
In this paper, Legendre Ramanujan Sums transform(LRST) is proposed and derived by applying DFT to the complete generalized Legendre sequence (CGLS) matrices. The original matrix based Ramanujan Sums transform (RST) by truncating the Ramanujan Sums series is nonorthogonal and lack of fast algorithm, the proposed LRST has orthogonal property and O(Nlog2N) complexity fast algorithm. The LRST trans...
متن کاملA Note on Kloosterman Sums
has played an increasingly important role in the analytic theory of numbers. The dash ' beside the summation symbol indicates that the letter of summation runs only through a reduced residue system with respect to the modulus. The number h is defined as any solution of the congruence hh = l (mod k), and n denotes an arbitrary integer. It was shown by Salie almost fifteen years ago that Ak(n) ma...
متن کاملA note on alternating sums
We present some results on a certain type of alternating sums which frequently arise in connection with the average-case analysis of algorithms and data structures. Whereas the so-called Rice's method for treating such sums uses complex contour integration we perform manipulations of generating functions in order to get explicit results from which asymptotic estimates follow immediately.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Ramanujan Journal
سال: 2014
ISSN: 1382-4090,1572-9303
DOI: 10.1007/s11139-014-9577-4